Performance of two-level forward error correction for lost cell recovery in ATM networks

Ankara : Department of Electrical and Electronics Engineering and the Institute of Engineering and Science of Bilkent University, 1995.Thesis (Ph.D.) -- Bilkent University, 1995.Includes bibliographical references leaves 81-83.The major source of errors in Asynchronous Transfer Mode (ATM.) networks is expected to be buffer overflow during congestion, resulting in cell losses. The large ratio of the end-to-end propagation time for a typical connection to the cell transmission time makes lost cell recovery by means of retransmissionbased error control techniques impractical especially for delay-sensitive highspeed applications. As has been shown by many authors, forward error correction is a promising alternative since it can improve end-to-end reliability without requiring retransmissions. This thesis discusses the use of a two-level forward error correction scheme for virtual channel and virtual path connections in ATM networks. The performance of the scheme, which exploits erasure correcting simple and interleaved block codes simultaneously, is studied via both analyses and simulations. For a single-node virtual channel connection, a novel and accurate discrete-time analytical cell loss model is developed first. Based on this model, the reduction in the cell loss rate achieved by two-level coding is then investigated extensively via iterative computational methods. For the case of a four-node, long-distance virtual channel connection that cannot tolerate any loss, the use of the two-level coding scheme in conjunction with an automatic repeat request mechanism is considered, and detailed simulations are made to quantify the improvement achieved in the delay-throughput performance. The results obtained indicate substantial performance improvements even for very high network loads provided that an appropriate coding technique is chosen according to the traffic characteristics. Typically, bursty traffic requires code interleaving be used for effective loss recovery whereas small-latency simple block codes suffice for random traffic. Two-level coding, which is shown to effectively combine the fast and burst loss recovery capabilities of the individual coding techniques, is attractive for traffic streams of unpredictable or time-varying characteristics.Oğuz, Nihat CemPh.D

Cutoff rate for fixed-composition coding over energy constrained AWGN channels

Ankara : The Department of Electrical and Electronics Engineering and the Institute of Engineering and Sciences of Bilkent Univ., 1990.Thesis (Master's) -- Bilkent University, 1990.Includes bibliographical refences.Shannon showed that, under an energy constraint, the ensemble of shell constrained codes optimizes the cutoff rate for AVVGN channels. Unfortunately, this ensemble is not very practical since its input alphabet is the entire real line. In this thesis, we consider the ensemble of fixed-composition codes which satisfy the shell constraint and have a finite input alphabet. For a certain four-letter symrnetric input alphabet, the cutoff rates for ensembles of fixed-composition codes of blocklengths ii]) to 10 are compnti'd for tlie AVVGN channel at various signal-to-noise ratios. Also an asymptotic analysis of these cutoff rates is carried out a.s blocklenghth tends to infinity. These results are compared with the cutoff rates optimized over the independentletters code ensemble, which is the ensemble ordinarily used in [>ractice. The results of this comparison show that, for relatively moderate signal-to-noise ratios, it is possible to achieve cutoff rates within 1-2% of the optimum value by using fixed-composition codes; whereas, with iudepeiideiit-letters codes, one can get at most within 9-10% of the optimum value. Thus, fixed-composition codes can provide significant improvements in cutoff rate in practice, cispiicially for moderate to high signal-to-noise ratios.Oğuz, Nihat CemM.S